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1 Fast detection of communication patterns in distributed executions 
Thomas Kunz, Michiel F. H. Seuren 

November 1997 Proceedings of the 1997 conference of the Centre for Advanced 
Studies on Collaborative research 

Publisher: IBM Press 

Full text available: ^ pdf(4.21 MB) Additional Information: full citation , abstract , references , index terms 

Understanding distributed applications is a tedious and difficult task. Visualizations based 
on process-time diagrams are often used to obtain a better understanding of the 
execution of the application. The visualization tool we use is Poet, an event tracer 
developed at the University of Waterloo. However, these diagrams are often very complex 
and do not provide the user with the desired overview of the application. In our 
experience, such tools display repeated occurrences of non-trivial commun ... 

2 Using weaves for software construction and analysis 
Michael M. Gorlick, Rami R. Razouk 

May 1991 Proceedings of the 13th international conference on Software engineering 
Publisher: IEEE Computer Society Press 

Full text available: "P | pdf(1.30 MB) Additional Information: full citation , references , citings 



Online algorithms: Three dozen papers on online algorithms 
Wojciech Jawor 

March 2005 ACM SIGACT News, volume 36 issue l 
Publisher: ACM Press 

Full text available: ^ pdf(743.26 KB) Additional Information: full citation , abstract , references , index terms 

This column contains a summary of last year's research on online algorithms presented at 
the STOC, FOCS, ICALP, ESA, and STACS conferences. Unfortunately, due to space 
constraints, the report could not be entirely exhaustive, and results from other 
conferences or journal articles are not covered. We hope that all readers will find in the 
survey something of interest, to fill those long winter evenings. The papers in the report 
are organized roughly by applications. 

4 Disk-directed I/O for MIMD multiprocessors 
$|> David Kotz 

^ February 1997 ACM Transactions on Computer Systems (TOCS), volume is issue l 
Publisher: ACM Press 

Full text available - f£ )pdf(559 18 KB) Ad^ 01131 Information: full citation , abstract , references , citings , index 
^ '" terms , review 
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Many scientific applications that run on today's multiprocessors, such as weather 
forecasting and seismic analysis, are bottlenecked by their file-I/O needs. Even if the 
multiprocessor is configured with sufficient I/O hardware, the file system software often 
fails to provide the available bandwidth to the application. Although libraries and 
enhanced file system interfaces can make a significant improvement, we believe that 
fundamental changes are needed in the file server software. We prop ... 

Keywords: MIMD, collective I/O, disk-directed I/O, file caching, parallel I/O, parallel file 
system 
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System-level power optimization: techniques and tools 
Luca Benini, Giovanni de Micheli 

April 2000 ACM Transactions on Design Automation of Electronic Systems (TODAES), 

Volume 5 Issue 2 

Publisher: ACM Press 

Additional Information: full citation , abstract , references , citings , index 



Full text available: m pdf(385.22 KB) 

^ terms 

This tutorial surveys design methods for energy-efficient system-level design. We 
consider electronic sytems consisting of a hardware platform and software layers. We 
consider the three major constituents of hardware that consume energy, namely 
computation, communication, and storage units, and we review methods of reducing their 
energy consumption. We also study models for analyzing the energy cost of software, and 
methods for energy-efficient software design and compilation. This survery ... 

Conception, evolution, and application of functional programming languages 
Paul Hudak 

September 1989 ACM Computing Surveys (CSUR), volume 21 issue 3 
Publisher: ACM Press 

Additional Information: full citation , abstract , references , ci tings , index 



Full text available: W\ pdf(5.19 MB) 

terms , review 

The foundations of functional programming languages are examined from both historical 
and technical perspectives. Their evolution is traced through several critical periods: early 
work on lambda calculus and combinatory calculus, Lisp, Iswim, FP, ML, and modern 
functional languages such as Miranda 1 and Haskell. The fundamental premises on which 
the functional programming methodology stands are critically analyzed with respect to 
philosophical, theoretical, and pragmatic concerns. ... 

Constraints: On context in authorization policy 
Patrick McDaniel 

June 2003 Proceedings of the eighth ACM symposium on Access control models and 

technologies 
Publisher: ACM Press 

Additional Information: full citation , abstract , references , citings , index 



Full text available: TO pdf(316.39 KB) 

^ terms 

Authorization policy infrastructures are evolving with the complex environments that they 
support. However, the requirements and technologies supporting context are not yet well 
understood. Often implemented as condition functions or predefined attributes, context is 
used to more precisely control when and how policy is enforced. This paper considers 
context requirements and services in authorization policy. The properties and security 
requirements of context evaluation are classified. A key obs ... 

Keywords: authorization, context, distributed systems, policy, policy-oriented 
programming, security requirements 



8 Recent technical reports 
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^ Cougar Project: a work-in-progress report 

^ Alan Demers, Johannes Gehrke, Rajmohan Rajaraman, Niki Trigoni, Yong Yao 
December 2003 ACM SIGMOD Record, volume 32 issue 4 

Publisher: ACM Press 

Full text available: ^ pdf(255.68 KB) Additional Information: full citation , abstract , references 

We present an update on the status of the Cougar Sensor Database Project, in which we 
are investigating a database approach to sensor networks: Clients "program" the sensors 
through queries in a high-level declarative language (such as a variant of SQL). In this 
paper, we give an overview of our activities on energy-efficient data dissemination and 
query processing. Due to space constraints, we cannot present a full menu of results; 
instead, we decided to only whet the reader's app ... 



10 Euclid and Modula 

♦ David T. Barnard, W. David Elliott, David H. Thompson 
March 1978 ACM SIGPLAN Notices, volume 13 issue 3 

Publisher: ACM Press 

Full text available: pdf(1.32 MB) Additional Information: full citation , abstract , references , citings 

Both Euclid and Modula are programming languages based on Pascal and intended for 
writing system software such as operating system kernels. The further goals of each 
language, however, resulted in two rather different languages. Modula is meant to be 
used in multiprogramming systems primarily on mini-computers; thus Modula aims for 
very small run-time support and efficient compilation by a small compiler. Many of the 
Euclid language design decisions, on the other hand, were influenced by the aut ... 



11 Grid -Based Parallel Data Streaming implemented for the Gyrokinetic Toroidal Code 
S. Klasky, S. Ethier, Z. Lin, K. Martins, D. McCune, R. Samtaney 

November 2003 Proceedings of the 2003 ACM/IEEE conference on Supercomputing 
Publisher: IEEE Computer Society 

Full text available: ^ pdf(335.48 KB) Additional Information: full citation , abstract 

We have developed a threaded parallel data streaming approach using Globus to transfer 
multi- terabyte simulation data from a remote supercomputer to the scientistys home 
analysis/visualization cluster, as the simulation executes, with negligible overhead. Data 
transfer experiments show that this concurrent data transfer approach is more favorable 
compared with writing to local disk and then transferring this data to be post-processed. 
The present approach is conducive to using the grid to pipeli ... 



12 Investigations of fault-tolerant networks of computers 
c% Piotr Berman, J'anos Simon 

January 1988 Proceedings of the twentieth annual ACM symposium on Theory of 

computing 
Publisher: ACM Press 

Full text available: W( pdf(923.48 KB) Additional Information: full citation , references , ci tings , index terms 



13 X10: an object-oriented approach to non-uniform cluster computing 

Philippe Charles, Christian Grothoff, Vijay Saraswat, Christopher Donawa, Allan Kielstra, 
Kemal Ebcioglu, Christoph von Praun, Vivek Sarkar 

October 2005 ACM SIGPLAN Notices , Proceedings of the 20th annual ACM SIGPLAN 
conference on Object oriented programming systems languages and 
applications OOPSLA '05, volume 40 issue 10 
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Publisher: ACM Press 

Full text available; pdf(!03 MB) Additional Information: full citation , abstract , references, index terms 

It is now well established that the device scaling predicted by Moore's Law is no longer a 
viable option for increasing the clock frequency of future uniprocessor systems at the rate 
that had been sustained during the last two decades. As a result, future systems are 
rapidly moving from uniprocessor to multiprocessor configurations, so as to use 
parallelism instead of frequency scaling as the foundation for increased compute capacity. 
The dominant emerging multiprocessor structure for the future ... 

Keywords: Java, X10, atomic blocks, clocks, data distribution, multithreading, non- 
uniform cluster computing (NUCC), partitioned global address space (PGAS), places, 
productivity, scalability 
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14 An execution/sleep scheduling policy for serving an additional job in priority queueing 

systems 
Kin K. Leung 

April 1993 Journal of the ACM (JACM), Volume 40 issue 2 
Publisher: ACM Press 

Full text available: f£) pdf(1.40 MB) Additional Information: full citation , abstract , references , index terms , 

review 

In a priority-based computer system, besides the regular jobs, an additional job (refereed 
to as job A) is invoked infrequently but requires a significant amount of CPU time. To 
avoid CPU hogging, job A receives (up to) a fixed amount of CPU time whenever it is 
served. When the time expires, job A immediately relinquishes the CPU and puts itself to 
sleep for a period of time. By doing so, jobs with low priority may be processed in a timely 
manner. When the sleep time is ove ... 

Keywords: performance evaluation, priority queues, response times, server vacation 
models, time-limited service, waiting times 



15 A method for adaptive performance improvement of operating systems 
David Reiner, Tad Pinkerton 

^ September 1981 ACM SIGMETRICS Performance Evaluation Review , Proceedings of 

the 1981 ACM SIGMETRICS conference on Measurement and 
modeling of computer systems SIGMETRICS '81, volume 10 issue 3 
Publisher: ACM Press 

Full text available: ^ pdf(884.62 KB) Additional information: full citation , abstract , references , index terms 

This paper presents a method for dynamic modification of operating system control 
parameters to improve system performance. Improved parameter settings are learned by 
experimenting on the system. The experiments compare the performance of alternative 
parameter settings in each region of a partitioned load-performance space associated with 
the system. The results are used to modify important control parameters periodically, 
responding to fluctuations in system load and performance. The metho ... 

16 Kernel korner: sleeping in the kernel 
Kedar Sovani 

September 2005 Linux Journal, volume 2005 issue 137 
Publisher: Specialized Systems Consultants, Inc. 

Full text available: |g) html(19.30 KB) Additional Information: full citation , abstract , index terms 



17 Synchronization: Low-cost attacks against packet delivery, localization and time 
A synchronization services in under-water sensor networks 

^ Jiejun Kong, Zhengrong Ji, Weichao Wang, Mario Gerla, Rajive Bagrodia, Bharat Bhargava 
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September 2005 Proceedings of the 4th ACM workshop on Wireless security WiSe '05 
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